
AMENDMENT UNDER 37 C.F.R. § 1.116 
U.S. Appln. No. 09/783,135 

AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 

application: 

LISTING OF CLAIMS: 

1. (Cancelled). 

2. (Currently Amended): The method of claim 1 A method for indexing feature vector 
data space comprising the step of: 

(a) adaptivelv approximating feature vectors on the basis of statistical distribution of 
feature vector data in the feature vector data space , wherein the step (a) further comprises the 
steps of: 

(a-1) measuring the statistical distribution of the feature vector data in the feature vector 
data space; 

(a-2) estimating marginal distribution of the feature vector data using the statistical 
distribution; 

(a-3) dividing the estimated marginal distribution into a plurality of grids in which a 
probability of disposing the feature vector data in each grid is uniform; and 
(a-4) indexing the feature vector data space using the divided grids. 

3. (Original): The method of claim 2, further comprising prior to step (a-4), the step of 
updating the grids on the basis of a previous probability distribution function and an updated 
probability distribution function, when new data is received. 

4. (Original): The method of claim 2, wherein step (a-4) further comprises indexing 
using vector approximation (VA) files. 
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5. (Original): The method of claim 2, wherein a number of the plurality of grids is 
determined by a number of bits assigned to the dimension. 

6. (Original): The method of claim 2, wherein step (a-2) further comprises the steps of: 
(a-2-1) defining a probability distribution function using a weighted sum of a 

predetermined distribution function; and 

(a-2-2) obtaining an estimated probability distribution function by estimating 
predetermined parameters using the probability distribution function defined in the step (a-2-1). 

7. (Original): The method of claim 6, wherein step (a-2-2) further comprises obtaining 
the estimated probability distribution function by estimating the predetermined parameters using 
all N predetermined data in each estimation, wherein N is a positive integer, on the basis of an 
expectation-maximization algorithm using the probability distribution function defined in the 
step (a-2-1). 

8. (Original): The method of claim 6, wherein the predetermined distribution function is 
the Gaussian function. 

9. (Original): The method of claim 6, wherein the probability distribution function of 



N 



Step (a-2-1) is a one-dimensional signal, p(x), wherein p(x) = ^ p(^j)P{j) , and wherein 



p(x\j) is defined as 
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wherein coefficient P(j) is a mixing parameter that satisfies the following criterion 

M 

0<P(j)<l andXn;) = l- 

10. (Original): The method of claim 6, wherein the estimated probability distribution 
function of step (a-2-2) is obtained by finding 0) ,7=1, . . . , M, which maximizes 

$(Op...,0^) = n p...,^* m) ' ^^^^^ parameters v[/], /=1, . . . , M is a given data set. 

/=o 

11. (Original): The method of claim 10, wherein the estimated parameters of step (a-2- 
2) are updated according to the following equations 

Z pu\m)^v[i] 



Zpojvm)'(v[/]-///) 
S p(Mi])' 



2y+i _ j^i , and 



1 ^ 

P{jy^^ = — Z ' therein t is a positive integer representing a number of 

^ 1=1 

iterations. 

12. (Original): The method of claim 11, wherein the estimated parameter set of step (a-2- 
2) using N data v[l] is given as {P(j)^ jUj ^ )^ the updated parameter set for new data 
v[N+l], coming in, is calculating using the following equations: 

//;^'=//;+^f'(v[yv+i]-//;), 
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(cry =((r^r +0^''mN+i]-M';r -icT^r], 

PUf^' =PUy +-^(/'(;|v[iV + l])-^0)'')>and 
A^ + 1 ' 

P(;|v[iV + 1]) ' ^ ' 

13. (Original): The method of claim 11, wherein the step (a-2-2) further comprises: 
measuring a change of a probability distribution function which is defined as 



— — ^^^"'^^•^-^ — PnewM) ^ fQj. g^^j^ dimension, wherein a previous probability distribution 

A A 

function is Poid (x) , and an updated probability distribution function IS r new (x) ; and 

updating an approximation for the dimension if p is larger than a predetermined threshold 

value. 

14. (Original): The method of claim 2, wherein step (a-3) further comprises dividing a 
probability distribution function into the plurality of grids to make areas covered by each grid 
equal, wherein the plurality of grids have boundary points defined by c[Z], / = 0, . . . , 2^, where b 
is a number of bits allocated and wherein the boundary points satisfy a criterion, 

r'^^^ v(x)dx = — r^^^ p(x)dx > and wherein the estimated probabiHty distribution function is 
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15. (Currently Amended): The method of claim [[1]] 2, wherein the feature vector data 
space is in a plurality of dimensions and the feature vector data is in one dimension. 

16. (Previously Presented): The method of claim 2, v^herein the feature vector data 
space is in a plurality of dimensions and the feature vector data is in one dimension. 
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